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PREFACE 


The Newtonian polygon occupies en important 
position among the criteria used to determine the 
reducibility of a polynomial f(x). It is pro- 
posed to extend the use of this polygon in order to 
develop certain criterie dependent upon the absolute 
velues es well as the divisibility properties of the 
coefficients. 

In the first part will be given s historical 
outline of those theorems and generalizations which 
have been shown to depend on the above mentioned 
polygons. A brief review of other types of criteria 
will also be given. 

The Newtonien polygon ss defined by Dumes is 
then extended to one of closed convex form, the upper 
sides of which sre dependent upon the absolute values 
of the coefficients. The study of these polygons 
leads to an approximete multiplication theorem. The 
converse, the decomposition of these polygons, leads 
to certain criteria of irreducibility. While these 
are algebraic in nature they will, in general, be 
stated in geometric form, with elgebraic formulation 


for certain specific cases. 
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CHAPTER I 
HISTORICAL INTRODUCTION 


1 
1. Earliest Theorems on Irreducibility. 
Given a polynomial 


f(x) = a,x” + a,x , چب‎ 
where the coefficients a, , 8 , a, are rational 
integers. It is frequently necessary to decide 
whether or not there exists a decomposition, 
f(x) = AROS e 
mere f (x) = zb %, (1 1,2, „r). 


the coefficients Kä are rational integers and 


Zn, = De 
Among the methods of deciding this question which may 


be completed in a finite number of steps are those of 


l. Ore, "Uber die Reduzibilität von algebreischer 
Gleichungen." Christiania Videnskapsselskapets 


BE ters Sti. (1925) PE KE: 


Kronecker, "Ss end Mandi. Since these calculations 
are exceedingly long and tedious to manipulate, it is 
natural thet criteris dependent upon the coefficients 
should be sought.. 
The earliest of this type was that of Schönemend; 
Theorem: Given 
f(x) = Pix) + pM (x). 
Then f(x) is irreducible if 
u(x) Z O (moad p @ (x), 
P(x) is e prime function of degree s, and M(x) 
is of degree less then st. 
Schonemann's theorem wes followed in 1850 by 
thet of ens 


Theorem: Given 


al 
f(x) > x” + a,x tsrs | Ban 


2. Kronecker, “Uber die Irreductibilitat von Gleichungen" 
Monatsberichte, Akademie der Wissenscheften Berlin. 
(1880), 155-162. 

Se Runge, "Uber die Zerlegung ganzer ganzzahliger Funk- 
tionen in irreductible Factoren." Journal fir 
Mathematik. XCIX (1887), 89-97. 

4. Mandl, "Über die Zerlegung ganzer genzzehliger Funk- 
tionen in irreductible factor en. Journal für 
Mathematik. CXIII (1894), 252-261. 

"Eine Methode zur Zerlegung ganzer genzzehliger 
Funktionen in irreducible Factoren.” Jahresberichte 


der Deutsche athens tiker. Vereinigung. IV (18 Š 


Š. Schönemenn, "Grundzüge einer allgemeinen Theorie der 
höheren Congruenzen, deren Modul eine reale Primzahl 
ist." Journal für Methemeatik. XXXI (1845), 269-325. 

"Von denjenigen Modulen, welche Potenzen 
von Primzahlen sing.” Journsl fur Mathematik. 
XXXII (1846), 93-100. 

6. Eisenstein, "Uber die Irreduetibilität und einige 
andere Eigenschaften der Gleichung, von welcher die 
Theilung der ganzen lemniscate abhangt. Journal 
für Mathematik. XXXIX (1850), 166. "TSN 


where the coefficients a; are retional integers, 
a, Z O. 
Ifa.=o0(moà p), (i-1,2, n), 
and a, ¥ O(mod p`); then f(x) is irreducible. 
Thet the theorem of Eisenstein is a speciel case 
of Banasa vo theorem is apparent when 
P(x) gt , M(x) = b,x" reet be 


2. Generalizations of the Theorem of Kisenstein. 


Not until much lster did eny further theorems 
appear. Königsberger in his first Super gives little but 
results, but his pena’ Senke 8 proofs for two theorems. 

Theorem: Given 

f(x) = a.x"+ a,x 2, 

If a-b. gi)! k ($=1 wen RFE 
a- b. p, b,„zOlmod p), a.70lmod p), 
end (r,n) =1; then f(x) is irreducible. 


Theorem: Given 


flx)= a. x G, X ...* e,, ° 


If a, Z0O(mod p) Z Olmod q), 
pF Arte. ee, 


&.= 1.8, eee n-1), 


= pa" b, b. 70(mod p) O (mod q), 
where KE Kg 1, طز‎ and q are two different 
7 


rational primes, and the symbol (] indicates one or 


7. Schönemann, "Über einige von Herrn Dr. Eisenstein 
sufgestellte Lehrsätze irreductible Congruenzen 
betreffend." Jourusl für Methematik. XL(1850),188. 

8. Königsberger, “Uber den Eisensteinschen Sätz von der 
Irreduc tibilität algebraischer Gleichungen. " 


Sitzunesbsrichte, Akademie der Wissenscheften 
Berlin. (1892) OSCH 1135-1138, 


9. Kénigsberger, "Uber den Eisensteinschen Sëtz von der 
Irreductibilität algebraischer Gleichungen.” 


_Bpurnel für Mathematik. Gr (1895), 53-78. 


zero according as r is or is not divisible by s; then 
f(x) is irreducible. 
Königsberger proves these statements by analogy to 
certain theorems in algebraic functions. He sets up an 
equation whose roots are powers of those of f(x). This 
equation is reducible simultaneously with f(x) and the irre- 
ducibility of the new equation can be shown by the theorem of 
Eisenstein. š 
Netto gives several theorems concerning the number f 


and degrees of possible factors of certain types of polynomials. j 


Theorem: Given i 
ix) > x a و‎ ass in 

If a,-pb; کے „ , ,1-1 و‎ 

a. - p be, D ein el, . , h), 

Z O (nod p) and n ? 2x3‏ ط 
then f(z) has no facviors of degree less then orl.‏ 
then f(x) can have only two‏ ;2 مق Corollary I: If n=‏ 
irreducible factors both of degree 1.‏ 
Corollary II: If n=2--<+1; then f(x) is irreducible.‏ 
Theorem: Given‏ 


EN 7 
Pia) zu: < ex 


If a,=pb, 3 (t=0,1; eee, n- x-2), 
@.:p b. $ (i= n-2 < -1, .... n-x=1), 
TS e « (i-n-x, ...; n), 


b,ZO(mod p) end n> Bei و‎ 


10. Netto, "Uber die Irreductibilitet ganzer ganzzahliger 
و‎ 1 Mathematische Annslen. XLVIII (1897) 
8 -88. 


then flx) cen at most have two factors, the degree of 
one being not less then 2%+2 and that of the other 
not less then -rl. 
Theorems giving criteria for polynomiels which ere 
either irreducible or have irreducible factors of degree 
n-l or n-2 are also included in this paper. 
In 1900 یہی‎ gives a more general criterion. 


Theorem: Given 
X 


X Gi 
S € s 


(X) X p Spa-i 1 77 ay oe" &, کت‎ 
"ep J Wer Bag 1 a, 0 
„ A a, E 7 e ee و‎ E 
where p and q are two different retionel primes. 
7 A alte, ei Gap ge lud, +p + 

5 [of] = el poly t=! 


| نت E E fs e kv-‏ نے 


D | 
according as e is or is not an integer, 


ere ee SES s. = wagers < fe 


> 12 , the fractions G 25 „ore irre- 
a, * O(mod p) # Olmod q) 
d o mod p), a 40(mod q); 
then f(x) is irreducible. 


ducible, 


12 
Bauer's extension of this theorem made it applicable 


11. Konigsberger, “Uber die Entwickelungsform algebraischer 
Punctionen und Irreductibilitat algebraischer 
Gleichungen." Journal für Mathematik. CXXI (1900), 

12. Bauer, "Beitreg zur Theorie der irreduzibeln Gleichungen." 
Journal für Mathematik. CXXVIII (1905), 296-201. 


for any number of primes. His proof depends upon ideal theory. 


Theorem: Given 


fiz) a, EE e BA e 

ie 1) ne 0 n. where the n. are all relatively prime, 

2) a. 0 p — C. where the œ are positive 

integers such that (e, , 1. (The symbol = denotes 

the largest rational integer less then or equal to $.) 

3) (G ہے‎ 20 p.)=1, P,» Pas gees P. are different 

rational primes; then f(x) is irreducible. 

All of the previous theorems are included in one 
given by Perrê who makes use of two auxiliary theorems from 
ideal theory. 

1. A rational prime can have at most n prime ideal 
factors in a field of degree n. 

2. A rational prime cen only be the nth power of a 
prime ideal if the degree of the field containing the prime 
is divisible by n. 

Theorem: Given 


fix) =x"+ BE “wen + A, 


e Se 7 
If @.= p, => á C-s (i=-1,2, ومدہد‎ n-1), 


8 a Lt, 


„„ $ C, tes, 8 w 
and the ru numbers n, „ >is „ „%, have no common 
divisor; then f(x) is irreducible. 

Perron extended this method to certain other theorems on the 

number and the degrees of possible factors, including a proof 


of Netto's first theorem. 


‘13. Perron, "Über eine Anwendung der Idealtheorie auf die 
Fräge nach der Irreduzibilität elgebraischer 


Gleichungen." Mathematische Annslen. LX (1905), 
448-458, 


Ges farther extended these theorems to reducibility 
in an arbitrary algebraic field, using the prime dende $, 
in place of the primes p, . | 

Theorem: Given 
f(x) „ Xa. 2 ans 
where the a, are integers in en algebreic field K (>). 
If a; Tun, EL ale 
(v., I +. ‘= sn 53, ... „V. are prime 
ideals. Here T, indicates the 1ھ‎ integer next 
greater than € if Í is not integral and + if it is 
integral. If n, 2, , eL, y «esol, have no common factor 
f(x) is irreducible. If e is the greatest common factor 
Of n, po, sevsn and Y is one of the numbers 
1,2, „e; then f(x) can only have factors of degree 
e 2 
In the rational field this reduces to a theorem similar to 
that of Perron but imposing more stringent conditions. In 
khis samo paper Ore adds the theorem; 
Theorem: Given 

fix) = x"”<a px +...+8,_, pre, p. 

If a,#0O(mod p); then f(x) will be irreducible in all 
algebreic fields K{%) in which p does not divide the 
discriminant of“. 

3. Generslizetions of the Theorem of Schonemenn. 


The first such theorems ere given by 


l4. Ore, "Uber die Reduktibilität in algebraischen 


Zahlkörpern." Norsk Matemetisk Forening Skrifter. 
(1922), ser.1, 79. 


Kenan. 
Theorem: Given the polynomial 
fix) = x”+0 x” > ple, طخ‎ . 0e x+1), 
If c, / O(mod p) Atl (mod p); then f(x) is 
irreducible. 
Theorem: Given the polynomial 

f(x)= x”"+ ےہ ہم‎ DIG z 0% el), 
where e, #O(mod p + Iod p). If no root of this 
polynomisl is equal to +1; the polynomial is irre- 
duo ible. 

The next theorem, & more direct generalization, 
was proved by pause in 1905. The proof is completed by 
means of jdesl theory. 

rem: Given kee) = * 0 + E M(x) 

If 1} Q(x) is a prime function {mod p) of degree m, 
2) (t,=) = i, 
3) the degree of K(x) is less then mt, and 
4) (x) #oO(modd p, Ó (x) ; then f(x) is 
irreducible. 
This theorem was included in a more general one 
by 018. 
Theorem: Given 


f(x) Bau t. (x) + p M(x), f(x) of degree n. 


15. Kehen, "Uber einige irreducible Polynome." Jehrb 


über die Fortschritte der Methemti xx +100. 
16. Sauer, Wers 11er ng eines Sätzes von Schönemann. 


gournsl für Kathemetik. CXXVIII (1905), 87-89. 
17. ore, "Uber die Reduzibilitét von algebraischen 


Gleichungen.” Christiania Videnskepsselska 
Skrifter., (1923), Pe. 128. 


If 1) f; (x) is a prime function of degree n, 
2) le; و مو‎ = Bes 
3) the degree of M(x) is less then n, and 
4) M(x) Z O(moàá p. f: (z)]: then f(x) can only 


have factors of degree 


Ey 
E Z E =n; d 


where k, is one of the numbers 1, 2, b.. 
For s = 1 and Le, ei )=1, this is the theorem of Bauer. 


Ore also indicates that this 3 e, be ]00- 


ہہ 


to the case where f(x) > 75 f. Ax) SH (Xx), ka p, Ze 
and states this theorem for the sana of s = l. 
Theorem: Given 98 = din)“ + ae b ` MeO 
If 1) Q(x} is a prime ا‎ of degree m, 
2) (e, ois ein sees ] =b, 
5) the degree of Mix) is less than em, and 
4) M(x) #O(modd p , P (x) ); then f(z) 
can only have factors of degree = Ee m where 


k is one of the numbers 1,2, Be b. 
4. The Newtonian Polygon. 
The Newtonian polygon of e polynomial is defined 
as the least convex polygon lying on or below the points 


P. defined es follows: 


Given f(x) = xa x e «s0 Gre 
a eet 0 d. Z O(mod p); 
then P.: = (n-i,& Js 


In 1906 Dumb proved that the polygon of a product coincides 


18. Dumas, "Sur quelques cas d'irreduetib1lité des 
polynomes à coefficients rstionnels." Journal 
de Mathématiques. ser.6.II (1906), 191-256. 


with the product of the polygons of the factors. Here 
the product of two polygons is defined es the polygon 
formed by laying off the sides of the factor polygons in 
order of increasing inclination. Hence if the polygon 
of a polynomial is a straight line crossing no lattice 
points, the polynomial is irreducible. 

If e polynomial satisfies the theorem of 
Bisenstein evidently the polygon will be the straight 
line (n,0),(0,1) which contains no lattice points. 

If the conditions of Konigsberger's theorem are 
satisfied, the polygon will likewise be s straight line 
(n, O], (0,r) containing no lattice points since In, ry I. 

Suppose the Newtonian polygon of f(x) has the 
sides S,, S,..., S, whose projections on the x and y 
axes are respectively le 2. ones a Ene Sew urn 
The slopes of the sides can then be indicated by 

ten qı > خگ‎ 
Ir (x „ Li) = e: then k. e e,, I. e, At and 
tan Or = $= (., N.) = 1. 
Dumas product theprem then gives the theorem: 
Theorem: f(x) can have fectors of degree r only 


when ris of the form 
Yr 


r SEX. 


mi 


where ددر‎ is one of the numbers 0, 1, 82, „ 


19 
Firtwangler states a similar theprem in the 


19. Furtwangler, "Uber Epiterien für irreduzible und für 


primitive Gleichungen." Mathematische Annalen. 
LXXXV (1922), 34-40. een > 


form: 
Theorem: Given the polynomial 
و رہ راغ‎ „„ t = 
where a, #0 (mod p). 
1) If the positive freotion =< لت‎ (4 < 18. „ 

then f(x) is either irreducible or if reducible can 

have factors only of degree | +p „ t-l pnk), 

A and j- are integers A> 0, 0 ape k. 

2) If (e, »m-k)=1; then f(x) if reducible hes one 

factor whose degree is at least k. 

3) If k=n; then f(x) if reducible can have factors 
only of degrees which are multiples of = where 

= In, e,). 

4) If k-n and (n, e, )=1; f(x) is irreducible. 

Kürschakts paper published in 1923 defines e 
more general type of polygon giving a generalized Dumas- 
Eisenstein theorem. 

However in the same year, Ors extended the 
definition of the Newtonian polygong to completely general- 
ize the Schénemann-Eisenstein theorems. 

Given the pélynomial, 


dir) = FERE uch Er 
Choose p a rational prime and (x) a prime function 


(mod p) whose degree m is a divisor of n, f(x) can then 


20. Kürschak, "Irreduzible Formen." Journal für Math- 
ematik. CLII(1923), 180-181. 


21. Ore, "Zur Theorie der Irreduzibilitäts-Kreiterien." 
Mathematische Zeitschrift. XVIII (1923), 278-288. 


6, 


be written in the form: 
f(x) = 2 a,q Lalin 74 ° (x), 
where a, Z 8 p), and 4. (x) is at most of degree m-l, 
If the points P, = (s-i,&) are plotted, a Newtonian poly&on 
can be constructed. From this polygon Ore derived the 
general theorem. 
Theorem: Given 
f(x) = a. (z) + 6, 4x) p X) e, q. (z). 
5233 d (x) is -re function (mod p) of degree m, 
aii و ھو‎ ae e 
2% J od p), = Olmod p), 
5) the degree of (z] is at most m-l, and 
4) Q(x) Z O(mod p); 


then f(x) cen only have fectors of degree 


€ 0; 
where e = In, r)] and 7 is one of the numbers 1, 2, 


eee DCH 


5. Criteria Dependent Upon Values for Integral Arguments. 
22 
In 1908 Schur proposed the problem: 


When are the polynomials 
f(x) = (xea,)(x-e,) ...(z-a,)-1 
f, (x)= (x-8 ,)(x-a,) ... (z-a,)+1 
reducible or irreducible in the rational field? 
Pet - showeä that f, (x) is always irreducible 


22. Schur, "Problem 226." Archiv der Mathematik und 
Physik. ser.3.XIII ( > 
23. Westlund, "On the irreducibility of certain poly- 


nomials." American Mathematical Monthly. XVI 
(1909), 66-67. 


z 


end that f, (x) is reducible only if it is a perfect 
square. 
„ 24 

Flugel in solving the problem set by Schur gave 
the more complete solution that f,(x) is always irre- 
due 1ble and f(x) is reducible only in the two ceses 

(x-a) (x-a+2)+1 = {(x-a sin 
(z-a)(x-a+1)(x-a +2)(x-a +3) = [(x-e)(x-a +3) 1 e 

In the sere year gchar set s second problem: 

Show thet f, (x) = (x-e,)(x-ar)...(x-a,)+1 
f(x) - (x-a, Tip تل‎ (x-e,) +1 
are irreducible in the rationsl field. 

A few years leter مود‎ considered rational 
integral functions taking prime values for integral 
arguments. He mede use of several suxiliary theorems. 

There is no rational integrel funetion which for 
integral arguments represents only prime numbers. If a 
function represents an infinite number of primes it is 
irreducible. A reducible function of degree n can et 
most represent 2n primes when integers are substituted 
for Xx. Therefore when k exceeds some arbitrary limit 
f(k) will represent only composite numbers. 

| Finally, every rationsl integral function f(x) 
defines a related positive integer S such that f(x) 


24. Flügel, "Solution of a Problem by Schur.” Archiv 
der Mathematik und Physik. ser.3.XV (1909), 251. 

25. Schur, "Problem 275." Archiv der Mathematik und 
‚Physik. ser. 3. V (19 

26. Stackel, Arithne tische Zig en sehef ten Sanzer 
702.651 onen. * Journal fur Mathematik. CXLVIII 
(1918), 101-112. 


is irreducible in the rational field if for k>S, f(k) 
represents a prime, 
Theorem: If A is the upper bound of the coefficients; 
1. e., A lee , of e polynomial f(x) of degree n > 4, 


end if for kəs ½% (Mr 
An! (m-0 
ہے وب‎ ost SN 


f(k) is a prime; then f(x) is irreducible. 
Pol in order to prove three criteria makes 
use of the auxiliary theorem: 
If a polynomial f(x) of nth degree is such thet for 
n+lvelues Xi of x, 
KN 
Le (x)| < >> 
then f (x) is not integral. 
Theorem: If the polynomial f(x) of nth degree is such 


that for n values V: of x, no f ()- o ena 
RN e 
r N E 
then f(x) is irreducible. 
Theorem: If there exist n integers V., (2, . 
such that the difference btween any two of them 
Xi- (zd, i Z j; and such that when they sre sub- 
stituted for x in the polynomiel f (z), ۶) ۷۶ and 
e (uf ea) 
then f(x) is irreducible. 
Theorem: If f(x) of degree n217, takes on the value 


p for n different integral values of x where 


27. Polys, "Verscheidene Bemerkungen zur Zeh len theorie.” 
Jahresberichte der Deutsche Methematiker. 


Vereinigung 1 9), -40. 


p is a rational prime; then f(x) is either irre- 
Gucible or the product of two factors of the same 
degree. 
The theorems proved by Brauer, Brauer and 
Hopf included a solution of Schur's second problem. 
Where 
P(x) = (x-a,)(x-a,) ... (-a, 
the three euthors showed that: 
Theorem: If G(x)-2z+1; then ole (x)| is irreäuc- 
ible. 
Theorem: If G(x) = ez +1 where e is a positive in- 
teger is irreducible; then G[P(x)] is irreducible. 
Theorem: If G(x) = 213 then GP (z] is irreduc- 
ible. 
Theorem: If G(x) = c, z2"o,z’re,z’-e,2+1 is en 
irreducible integral polynomia; then there sre 
only a finite number of different polynomials 
P(x) for which fe (xy will be reducible. 
o Piz! decomposes in factors of unegual 
degrees cnly when 
P(x) = x(x-1) (x+1) 
and G(x) is one of the polynomials: 


z =z +l 822 42 21 
2 7 22 32 + 1 82 „ 32° 2 23271 
2 71 22 32 +1 82 32 -Z + 3271 


272 92 +1 


28. Brauer, Brauer end Hopf, "Uber die Irreduzibilitäts 
einiger Spezielle Klassen von Polynomen. " 


Jehresberichte der Deutsche Mathematiker 
Vereinigung. XXXV (1926), 99-112, 


29 
In the seme year Ille used en euxiliary theorem 
similer to that of Polya. If a positively definite 
polynomial of degree n =2k is such that for at least k 
integral values V. of x, f(X.) Z O, 
|z (v.) = 
5 2 

then f(x) is irreducible in the rational field. Ille 
used this theorem to prove that: 

Theorem: P(x) = e (x-, (X-, ) q . (x-a,) + 1 where 

a is a positive integer not a perfect square and 

k >8, is irreducible. 


Theorem: If G(x) = az“ + bz ez dz +l is an irre- 


ducible polynomial, P(x) = (x-a,)(x-a.) . (-a, 
where the a, are all different; then G [P(x] can 
have no factors of degree less than k. 
Weaker in 1931 extended the first of Brauer, 
Brauer and Hopf's theorems to the case where the last 
term of G(z) may be different from one. 
Theorem: If Px) = (x-a ‚)(x-a.) ...(x-a,,), n>5, 
à s rational integer not a perfect square and 
d#3(mod 4); then 
enn? d is irreducible. 


29. Ille, "Einige Bermerkung zur einem von G. Polya 
herrührenden Irreduzibilitétskriterium." 
Jahresberichte der Deutsche Mathemetiker 


A nu de 
30. Wegner, "Uber die Irreduzibilität einer Klasse 
von ganzen rationalen Funktionen." Jahres- 


berichte der Deutsche Mathematiker Vereini 2 
XL 11931), 239-241. 


Sl 
The paper by Dorwart end Ore besides showing 


that the previous criteria may be derived from a common 
source, generélizes the previous criteria, adds several 
new theorems and extends to quadratic imaginery fields. 
Three theorems sre derived by use of the auxiliary theorems: 
A polynomial f(x) taking the value tl (-1), m3 
times cannot take the value -1 (+1). 
A polynomial f(x) of nth degree taking the values 
+ l at m points a,, &,, . . a, where 4 nen can have 
fectors only of the form 
g(x} (x-, ){x-a.) ... (a, h(x) +1. 
The degree of a factor is therefore never less than m, 
and when t> 2 , f(x) is irreducible. 
These lead to the theorems: 
Theorem: The polynomials 
f(x) = a(x-a,)(x-a,) ... (x-a,) +1 
are alweys irreducible except when f(x) is equiv- 
alent to one of the following polynomials, 
x(x-1) (x-2) (x-3)«1 > [x(x-3) + 1]” 
x(x-2)+1=- (x-1) 
4(x-1)x+1 = (2x-1)”. 
This is the complete generalization of the case examined 
by Schur, Westlund and Flügel. 
Theorem: The polynomials 
F (P(x) = b P(x) +b, P(x) +1 


öl. Dorwart and Ore, "Criteria for the irreducibility 
of polynomials.” Annals of Mathematics. 2 ser. 
verte 1108), OLS SCO E 


where F(x) = b,x+b,x +1 is irreducible and 
P(x) =(x-e,)(x-a,) ...(x-a,) 
ere always irreducible when n> 5. 
The possible exceptional cases for n <54 are also listed. 
Theorem: The polynomials 
f(x) = 0(x-a,) bat ee (x-a,) 71 
are always irreducible if e#-b except men f(x) 
is equivalent to 
~8(x-1) x*(xe1)+1=(2x -1)(-4x*6x*-1). 
This included Schur'’s second problem and generalized the 
theorem of Ille. 
These theorems are then extended in general 
form to the question of reducibility in quadretic 
imaginary fields. 


Theorems are enunciated upon the number of times 


a function mey take the values+p or -p which lead to 
the theorems: 
Theorem: A polynomial of the form 
f(x) =(x-a,) (x-a,) ...(x-a,,) f,(x)ep 
where m>10 can have factors only of degrees 22. 
Or where m-n the degree of f(x): 
Theorem: A polynomial of the form 
r(x) =a(xz-a,)(x-a,) ...(x-a,)+ p 
where n>10, is irreducible if n is odd and when n 
is aven it may have only two factors of degree = 
For n&10 it is found that this theorem holds except when 
n=3 where f(x) is reducible only for the two polynomials 
(x-1) (x+1)(x+p)+ p=x(x+px-1) 
4x(x-1)(2x+p-1)+p =(2x-1) (4x+2px-4x-p) 


F. 


Theorem: A polynomial taking the values +1 or +p 
at altogether m? 10 points cannot have any factors 
of degree less than 3. 

It is also indicated that these methods may be 
extended to polynomials taking the value+d, and gener- 
alized to quedratic imaginary fields. 

6. Other Types of Criterie. 

Bonar in 1929 added criteria for several special 

types of polynomials. Four similar types are defined. 
Theorem: Every polynomial of the form 


{ = 1 < <, X 3 e, مع کھ‎ | 
f x) = 277, وج‎ 2! z m- ار‎ Ech 


where the a, are rational integers, is irreducible. 


Theorem: Every polynomial of the form 


2 * * 2 * 
(X) 12, + A E x £ 
42 Uy 4 2 2 Urn 


where the e, are rational integers, 
u= 1. 2. 3. (21-1), is irreducible. 


Theorem: In general every polynomial of the form 


* + KK Et thy 
fiz). ےرم ضر‎ aqa So = + x 
Ur Ue Aan Arne 


is irreducible. The exception is the case where 
2n is of the form 3-1 (r22). In this case f(x) 
per have a factor of the form x 4 3. 


Theorem: A polynomial of the form 
= e ca 2 x= EM ر‎ x 
Bt: Aere Fe رر ہو‎ 


will in general be irreducible. If however n is 


of the form 2 =1 (rz2), then f(x) may have factors 


32. Schur, "Einige Sätze uber Primzahlen mit Andwendung 
auf Ifreduetibilitätsfragen." Akademie de 
Wissenschaften. Berlin. Sitzungsberichte (1929) 
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of the form x+2. If n-8 then f(x) may have two 
irreducible factors one of degree 2 and the other 
of degree 6. 

In 1907 E introduced a new type of criterion 
dependent upon relations between the magnitudes of the 
absolute values of the coefficients. These are based on 
a simple principle. Given f(x) = Sieg. ees et Bas 0, 
where the a; are rational integers, 2, 40; if the absolute 
value of n-l of the roots ere less then one, then f(x) 
is irreducible. Perron first proves thet if f(x) has a 
root ~ such thet 

[artal > )-+ج‎ ٥-٠١١ 
where A =\a.lelazlı...+la.l; 
then lol > 1 and the absolute values of the other n=l roots 
ere less than one. This leads to the theorems: 
Theorem: If the coefficients of f(x) satisfy the 
relation ja,|> 1 +\a.l+ | aq|+...+la.| ; then f(x) 
is irreducible. 
Theorem: If the coefficients of f(x) satisfy either 
of the reletions 
f (22) و۔‎ or (-1)" f(- 3 }<o 
where A la, + la.\+..|la,|; then f(x) is irre- 
ducible. 

A second principle used by Perron is that if 

the equation f(x) = 0 has a pair of conjugate complex 


33. Perron, "Neue Kriterien für die Irreduzibilitat 
algebraischer Gleichungen." Journal für Math- 
ematik. CXXXII (1907), 288-307, : š 2 


roots, end the remsining n-2 roots are in absolute value 
less than one, then f (x) is irreducible. From this is 
derived the theorem: 
Theorem: If 
R tla l £ {ele CE. 
then f(x) is irreducible. 


If f(x) is of degree 2 5 it is irreducible if 
de, SE E it lehnen 
Of interest in connection with the auxiliary theorems 
used by Perron is a paper by Mayor, Using a problem in 
probability and its difference equation Mayer showed 
that: 
Theorem: Given f(x) XW a, 
where the a; are real or imaginary. If 
laxi Dal +lacl+ eos tle ebe, di ees les 
then f (x) has n-k roots < such that l=.>1 and 
k roots <; such that la;lıl, 
In 1921 Ta 3188 showed thet it 
lanl = lal + laziseccrlan Frle, [s.s | Sal 
and at least two of the quantities 


a, 


— $ 


Gr 5 sse و‎ Sv, are not equal; 
a, a, 8 ہہ‎ 
then n-k of the roots are such that l, 71 and k roots 


such that |=; 1. 


34. Mayer, "Sur les équations algébriques." Nouvelles 
Annales de Methématiques. ser.3.X (1891), 
111-124. 

55. Tajima, on the roots of an algebraic equstion." 
Tohéku Mathemetical Journal. XIX (1921), 173-174. 


CHAPTER II. 
THE CLOSED CONVEX POLYGON 


l. The Polygon of f . 
In the rapid tracing of algebraic curves in 
two variables a form of Newton's polygon is used %o 
determine approximating — This polygon is closed 
and convex in form and is defined by the powers of x 
and y appearing in the terms of the polynomial. de 
consider a polynomial 
f(xy) ہے‎ xy. 
For all terms having a EE coefficient و8‎ 
we plot the points 
P (i,j) 
in a Cartesian co-ordinate system and construct the 
BES 8 | least convex polygon including 
۱ all of this det of points. For 
= example, f(xy)= xy x y + 3x y` 


-2x -l5x y+ x y` 10x y 1X y 
EK LH rr “6227 -2xy +13y . 
The starting point of such a polygon may be defined as 


36. For a full discussion of this use of the polygons 


see W. W. Johnson. Curve Tracing in Cartesian 
Co-ordinates. New York, 1884. 


the lowest point on the y-axis. The sides may then be 
assigned directions by proceeding in a counter-clock- 
wise direction from the starting point and considering 
the sides as vectors. (A polygon which reduces to a 
straight line is considered as having two directions. ) 
The wie al two sich polygons is defined 
as the polygon constructed by laying off the sides of 


the factor polygons in order of increasing inclination. 
(If the inclinations of two sides are equal, their 
order is immaterial.) The stertirg point for such a 
construction may be defined as that point on the y-axis 
whose ordinate is the sum of the ordinates of the 


starting points of the factor polygons. 


37. It must be noted here that this type of polygon 


has been mentioned by Shanok, Convex Polyhedra 
end Criteria for Irreducibility. (Dissertation 
1933, Ee Also : 


at Dines in his 


paper "A theorem on the factorization of polynomials 


of certain types." (American Mathematical Societ 
Bulletin. XXIX (1923), 44 has indicated the 
converse of a similar theorem for polynomials of 
the form = : 

P= FP, (RIF +... + P, (x)¥ +P. (z) 
where the coefficients P;(x) are power series 
convergent in a sufficiently restricted neighbor- 
hood of the origin and vanishing with x. 


Consider 


t(xy)-2_ 2. a xy 


4 To az? 


where at least one a. O and one a # 0; 


S- 2 Z a, I y 


o 220 


where at least om a,,Z O and one a‘, + 0. 


Then h(xy)= f(xy )e(xy) 


hth! mtn! 
ۓ‎ A > Av 
ET = e. x y 
Zack Q i+ 
D 


where o x y" = 8, Al x 


Seek 


y 
= ار‎ 


Se see that the construetion of the product 
of two polygons could also be defined as follows: 
ni BS TI | LS ES To every point (i,j) of P, 
LIKI | K, ) of P, is drawn 


++ a vector from the origin. 


By the laws of vector combin- 


ation رط‎ + P, is then nothing more than the polygon de- 


fined by all those points whose vectors from the origin 
are vector sums of the vectors from the origin of P, 
and Ps» considered in paris one being from P, and one 
from P.. That is, Py + Pg is the least convex polygon 


ó 
containing the set of points (i +k,j+2). 


. 


By definition the polygon ۶+9۹ of h(xy) is the 
least convex polygon containing the points lu, v]: 1. e., 
(i+k, J+). Hence the points defining the polygons 
P ga and P,4 Pa coincide provided that e, # 0. 

In order that e, = O, it is necessary that 
the summation defining e, shall contain more than one 
term end that for these terms 

{+k =i kee kenne =u 


i+ l= اط و‎ wë O y 


t 1 H 
or Gav? A. 8 7 * Bea Mae a puy“ Apu presences 
Consider any two of these terms 

cek Zei 7 ہد‎ 520 
a Bu x Y and Bir ay E y ` 


These are derived from the terms 

a XY, au y and a, xy’, وکا وو‎ 
respectively. We then consider the second pair of terms 
defined by the opposite combination of these terms 


DH k si, 


Zei Zoll I c+ 
7 8 A, x 


1 
a, Ay x 
These terms define the points 
(1 k, j «2) (1x, 42). 
The midpoint of the line joining these points is 


(** k+i%k', j+ LE ےو‎ ) 
or since i+k-i+k=u, j-2= j'+2'=v, 
this midpoint is the missing point (u,v) of Pegs 
That is, if a point P of Psa corresponding 
to a point of Pet Pa is missing through the vanishing 
of e. %, it can be shown that terms on either side of 


this term so operate as to define points which when 


plotted will so define the polygon "ts as to inelude 
the point P. 

We note that the two sets of points consist- 
ing one of the maximum and the other of the minimum | 
point on each ordinate include all corner points and | 
points on the sides of the polygon of a polynomial. | 
That is, of the set of terns 

Tr EF CREE 


the first and last of these for which ےھ‎ O ere those 


actively involved in the definition of the polygon. 
Thus we see that to each polynomial there corresponds | ۱ 
but one polygon, but that there exist more than one 
polynomial corresponding to each polygon. 

The converse of our product theorem ia that | 
if a polynomial is factorable the polygon of the poly- 
nomial is reducible to the polygons of the factors. 
And we may state the theorem that if the polygon of a 
polynomial is irreducible so also is the polynomial. | 
2. The Polygon of f(x) 

Returning then to the consideration of 

(X) EX A x” rset A, 
it is possible to write f(x) in the form | 
n oe 5 
fix) - 2 7 ہے‎ RE 
where p is a rational prime and the coefficients 1, 
are all less than p. 

Then the plotting of the points (n-i,j) 

again defines a closed convex polygon. Recalling that 


the sign of a coefficient has no effect upon the poly= 


gon, we need only consider the absolute values of the 
coefficients of x. Recalling also that the maximum 
and minimum points on any ordinate are the active points 
defining the polygon, we see thet the minimum point 
on any ordinate x= n-i corresponds to the highest power 
of p dividing A; and the maximum point on the ordinate 
is (n-i, ~) where 
S ela „ 
That is, the lower sides of this polygen of f(x) co- 
incide with the Dumas polygon while the upper sides 
depend upon the magnitudes of the absolute values of 
the coefficients, or the logarithms of the coefficients 
to a base p. 
Evidently we need ot plot all of the points 
(1, J] for our purpose, hence we shall define the polygon 
of f(x) thus: 
Given T(X)⸗ xX + AE A 
A * O, A- = O(mod p“) £ O (mod e ZE? 
5 sli * e 
The points (n-1, a.] (n-1, .] are plotted in a 
Cartesian co-ordinate system (if A;#0 no point 


is plotted on the ordinate x= n-i) and the least 


Soe} 


| SS | closed convex polygon including 


SC | example: f(x)= x’-lax*+ SOX -30x~ 


| these points is constructed. For 


| J -60x + 28. 


Kos je ار‎ | @,>1, 4. 1, 4, I, a. 8, Be 2, 


— er = I 


= 3, 2 4, Saz 4, sie" 5, “== 4. 


We see that if a product theorem holds we 
shall be able to derive three forms of irreducibility 
eriteria from these polygons. 

I. The lower or Dumas polygon is irreducible, which 
gives rise to theorems dependent upon the divisibility 
properties of the س0070‎ 

II. The upper polygon is irreducible, wich gives rise 
to theorems dependent upon the absolute values of the 
coefficients similar to those given by Perron ER te 
III. The upper and lower polygons are in themselves 
reducible but do not combine to form closed polygons, 
which gives rise to theorems dependent upon the cum- 
bined properties of the coefficients. 

We find when we attempt to state a product 
theorem that while the lower sides of P; + Pa and Pe. 
coincide by Dunas theorem, the correspondence between 


the upper sides is no longer exact. Consider 


Kad 


Ze D 
gtx) = 2 ers, x‘p? 


عو ےج و 


g(x) BIER x*p! 
mem Ve 


hix)= f(x)e(x)> 2 2 ry xD" 
The points def ining the upper sides of Py anå Pa are 
respectively 
(n-1,%) (m-ks 2x) 
These points define the points 


(nm-i=-k, o; WA of Pç + KÉ 


$8 See pages 7 to / . 
39. See pages Ae to 2 


Consider the terms defining a corresponding point in 
h(x); i.e., u =i +k. It consists of all the terms 


for which وی‎ * By x 
In this expansion the coeffieient containing the 
maximum power of p is 

"e e: p 7° 
In f(xy) the coefficient rÜ. VI? could not affect the 
powers of y, it may now however affect the powers of 
Bs if 

E WR 2 P 
we have a term containing p to the power <. “Paris 
and the point defining Pig lies above the corresponding 
point defining Py + ٭ وط‎ Correspondinely if in the 


coefficient 


d 


n“ st: tf k = 
d det P ۸م‎ 7 


2 


7. Fk par Ps 

we may have a second term containing p to the power 
oct Pk . If these two terms differ in sign they may 
cancel each other and the point defining ور‎ may fall 
below the point defining Py + Pye We then consider 
terms either side of such 4 variant term and see whether 
or not we may stete thet they so operate as to include 
the lost point or that the point lies within a certain 
distance of the line joining points on either side. 
That the latter statement is correct and the limits 
within which the point must lie are shown in the next 


CHAPTER III. 
ON THE PRODUCT OF TFO POLYNOMIALS 


1. We shall consider an arbitrary polynomial 
fix} = ee Fig 4 8 
with complex coefficients. For all non-vanishing co- 
efficients a we plot the points 
P = fi, Zeg Lei? 1151, EE 
in a Cartesian coordinate system and construct the lowest 
convex pblygon lying above all points. We shall denote 
the sides of this polygon by 
8, Big cove رک اوج‎ 
The projections of these sides on the X-axis are 
Lan وعامم+‎ 
and these numbers are all positive integers, while the 
projections 
Re Bip cos 5 Ra 
of the sides on the Y-axis are real numbers, which may be 
positive or negative according to the slope of the corres- 
ponding sides. The slopes themselves are then 
1. k;= te .- h: = log; (= 1, B2, „ Tr) 
Le 


The first and last point of the i-th side are respectively 
Era AE $ log ees 2 ( Lieser 4 log ۷ئ‎ | ) 


and hence one finds for the slope 


k. = tg d: = + (log e, ak log a. ) 
or 


log ! اڈ‎ < log |ë DE? 


83 


or also according to (1) 


Now let 
ee ص‎ - A 

denote the abscissa of the end-point of the i-th side 8. 
We shell then compsre the size of the coefficients of 
f(x) to la, |. 

Let us first consider points Py; lying to the right 
of Px ° Since all such points are lying on or below the 
(i + 1)-st side 8 


„ we have 


Zei 
log Je, Je log la, |+ Ak, = log la,|+ j log bie, 


ast 


or 


(3) ; 
EML | û, dcn, 


In the same way one finds for the points to the left of Py. 
log LE log la, | - jk; = log la, |- j 108%; 
or 
(4) |a. lan He: 
These two inequalities (3) and (4) ere fundemental in the 
following considerations. 
2. Next let 


g(x) 2x b + DEE کے‎ 


be enother polynomial and let us construct the corres- 
ponding polygon with the sides 
87, ,ئ8۶‎ 83 
and the slopes 
kt = log X; (a < Ee Be sxs = OE 
When shin Se denotes the abscissa of the end-point of the 
i-th side 87 we obtain the inequalities corresponding 
to (3) and (4): 
(5) b t |b, Rn 1% % b... 
We shall now form the product 
n(x) = f(x)g(x) -x ier „„ 
of the two polynomials. Our main problem in the follow- 
ing is to determine the reletion between the polygone of 
f(x), g(x) and h(x). We shall denote these polygons by 
Pe e و7‎ „ 8 Piq respectively. 
By P; + Ps we understand the convex polygon obtained 
from Pç and 7 by arré ng ing the totslity of sides ں8‎ and 
St of these polygons according to decreasing slopes. 


Our principal result is that the two polygons Py + 5 and 


Pia are approximately equel. 
We suppose first a „+ O; b. 0. Since 
„ KE 
we find 


log le... | = log |a, |-10g | b.l 
and this shows that the two polygons Pit Ps and 44 have 
the same first point (0, 0) and the same end-point 
(s +m, log la. +leg In, A 


5. We shell first determine how much greater en 


101 
# q 
ACEN, 
0 
UP... 


ordinate Y,,of Pa may be than the corresponding ordinate 


71.3 Of Py + Pye The coefficients in the product have 


the form 

GC. = &; FBO. ooo + ba, + Dd, 
and hence 
(6) (ezl <la.\k[p, || a, les. (b: lla, l ele]. 


The number t, of terms on the right-hand side of (6) is, 
when we suppose nen, VN 


8 for 1 < m 


et 
D 


(7) k; = B+ E for n > 1>m 
G%$; së + R + $ - 1 for Leg, 
In every case we have 


(8) t. 1 12 1 


The point (í, log [e,| ۔‎ lies on or below the polygon 


Py From the construction of the sum polygon Po: Ps it 


57 
follows that no expression log le, Ibs can exceed the 
at this point. Hence we obtain 


ordinate y, کو‎ p. + P 


"3 d 
from (6) 
(9) log ler. + log t: 
for all i and hence we obtain 
(10) Vig = Yes 5108 t. = log (m + 1) = log (+1) 
which is the result we wented to establish. 

4. The more difficult proposition is to show thas 
the polygon P te cannot fall very much below Pg + bt 
We shell show this by considering the difference of the 
ordinstes of the two polygons at a corner point of P,+ ei 
The ordinate Y 63 at this point is 


(11) = log (a, 10g lbs, 


و7 


34 


where 

(12) (r, log a,), (s, log [be) 

ere corner points of ء۲‎ and Py respectively. We shall 
then heve to determine a bound for the absolute value of 
the difference 


(13) 3: [log | e,..| = log la,| = log | she Gan ek 


For e, we have the expression 


c = a,b, م8‎ b 


ris + ese + &,,, Do, eee 


S+ 


and hence from (13) 
14 ZU i GER D su a ہے‎ b 
n Sejil :د‎ - N-. e- Ba. 


We now determine an upper bound for the sums occurr- 
ing in these expressions by means of the inequalities 
(3), (4) and (5), which we write in the following way 


AN sy“ نت کے‎ z 
a. | > a, | Si E 
(15) d at gs a 
Pa |= x, |Past] Hye 
We then find 
I 2 
(16) ے8‎ ba: ہے قا‎ bin, AER Hau 
a, s d 8, b, SA š * 2 = Ze 
7 H 
£ el, ein 
a dM 
and in the seme way Hu 2 
| "ës 
(17 aysi بے"‎ a r bs. |. 24 1 
; a, s : r b, Ié ... ار‎ E ERY HEE 
7 (7 
It should be observed that 72 


i H 
Ka > Ei ` Ep > ت5‎ 
end from the construction of the sum polygon follows 


X, > Ku, H d a tenes 


We shall now introduce the sharpness of a corner of 
a polygon, defining the sharpness of the x -tħ corner 
of the polygon P; through the relation 
. ee A 
In the same way o is the sharpness of the 6 =th corner of 
Pas where ⁄ } Í 
1 p Rpa á 
Let us now consider the sharpness r of the corner C 
of Py+ Py. We have four different possibilities 
d > ha> hewn Z Hips 
Ha > A > tenes = Han 
He ay, سے‎ H pes 
He E HD Hye, & Ra 


E 
t 
IV 


and in the respective cases we find the four values for = 


Tu, e e Ha ر‎ er 
4 dG وع یڑا‎ 
A simple consideration shows that in all cases 
(18) ا جا سک‎ Ba 
fou Gs KE G 


and from (16) and (17) we obtein 


@ r- b se i artı ہے تا‎ 2 SC 
a, b, Fat a, b, a) pa s 
This in turn gives the following limits for Š 


log Et} > 3 > log کت‎ 


or 


(19) = |a d. <|. | en |a Ap, 


which is the result we desired to deduce. It shows that 
at a sharp corner point of Pç + Pa the point C of the 
product cannot differ greatly from it. We have for 


instance for C 4 and C= 5 respectively. 


MK z. ای8‎ Š Le Md. 
(20) 


ala, ld ا‎ 


I also observe that under certain conditions C will 
also be a corner point of Pkg and the sharpness of the 
corner can only slightly exceed c. 

5. We shall now investigate how much the polygon 
P ka may fall below Py + Ps at any point at which the 
sharpness of Pet P is less than 4 We consider two 


5 


consecutive sharp points P end P, of Pr + Ps corres- 


ponding to the abscissae s and s;t. At P, and P, the 


polygon Er cannot fall more than log 3 below P£ + Ki 


The polygon PL + P, is made up of parts of P; and Pa 
between the two points. At the first point it has the 
ordinate log |a,|+log |b,| and at the i-th point the 
ord ine te of Pe + Ps is , 

(21) log la, + log DEI 


where the k; are the slopes of P, and 7 arranged in de- 


creasing order. We also imate simplicity, that every 
point of Py + Pa is a corner point so that some of the 
k, are equal. We assume thet i = t gives us the next 
sharp point with the ordinete 
(22) log |&,| + log lb, J. Sz. 

We now join the two sharp corners with e straight 
line t 
y - log |@,| - TE = were 
and the ordinste of the point on this line corresponding 
to (21) is 


£ 
(23) y. = log lar |+ log lb. |+ 4 = ٦ 


D او‎ 


We are mainly interested in the difference between these 
ordinates which is found to be 


(24) Az Xk; - 12 x, - ۲ 


Ft: 2 4 
We went to determine the maximsl value of this expression. 
To this end we introduce the H; by the relation k. = log Z: 
and obtsin 


(25) SE - 1)5 ee H; — t > log Hy; 


Ë tee وس „ 7ے وھ‎ 
We shall next use the fact that the sharpness of 
any corner of P; + Co in this interval is less than 4. 
The sharpness C; wes defined by the relation 


(26) Le ß 

or 

(27) log A. = log K, + log fy. 
From (26) one easily deduces 

(28) Hy =O. CL waw Oy, Mey 


or 
log „t, = log G; + log C... + logo, tlog . 
From thie relation follows 
(29) 2 log”; = logt + Ü log C, +... +i 168 C; 
i +i (log G, + مھ‎ + loge) +1 log 4. 
and Š 
(30) 3 log 4; le B چس‎ e 
— z (t = 1 1) log Cz, + - 1) 1084, 
When (29) and (30) are substituted in (25) we obtain en 
expression contsining only the quentities, 7. 
4 = (2 — i) (log G +2 log 1, +... ~ 1 logs; ) 


z 0 - 4 = 1) loge, +(t - 1-2) log ge + leg لے‎ 


piled sey Se s sit: 
we obtain the maximal value tor x; — 
all j. This gives 


Ait sti _ = 108 C e‏ < کے 
as the maximal value for the difference, Since the p 1‏ 
Pia nos fall more than lor 1 below P pt P h‏ 
sharp corner points we obtain the maximal difference‏ ` 
ہے کے alt i) log C + log‏ 


between P. and P + .. This result can however pr 


"3 A 0 y 
be considerably improved upon. For نے‎ 4 and t = n we i 
find g“. 
elne 
+ 4-7 log (3,2 e 7 x 
* = 


\ 
if $ 
A 
A 
k 4 7 
i > D 
a A 


CHAPTER IV. 
IRREDUCIBILITY CRITERIA 


1. The Application of the Convex Polygon 
There remains to be demonstrated the method 
for the application of these polygons. 
Given 
f(x) =x Ax” + ¿s.s تق‎ 
In the case whefe the A; are rationel integers, a 
rational prime p being chosen, & congruence and an in- 
equality may be written for each A,#0; 
,=0(mod p“) K Ob p **’} 
p™ A. I 25 
سے سے کے‎ — The points (n-1, a) (n-1, 
— ETT TT] Gastestea by X ) are plottes 
|1 end the least convex polygon 
is constructed. On any or- 
dinate x= n-i the distance 
Atl, 11, 2 . -1 (indi- 


above 
cated byo) the point where 
this polygon crosses the 
ordinate is laid off, where 


((= 
° a. leg Is. } 


On any ordinate x =n-1, 


i=1,2,...,n, the distance A +1 is laid off below the 


point (n-i,~:)(indieated by O], where 
d 25 log,(t;) 


whəre رت‎ 171 for ien 
š 

t=n-i+1 fo izn 

2 


The least convex polygon lying above and includ- 
ing these two sets of points are the limits of « region R 
(upper limit polygon — , lower limit polygon = J. Tt 
is evident by the considerations of Chapter III. that if 
the polynomial is reducible the product of the polygons 
of its factors must lie nn the limits of, or within, the 
region R. 

If each of the possible polygons in this region 
considered together with the Dumas polygon is irreducibie, 
the polynomial is irreducible. This theorem will serve 


as a basis for the deduction of irreducibility criteria. 


2. irreducible Polygons 
The most evident forms of irreducible polygons 


are the triengle and the trapezium none of whose sides 
are reducible. These are however special cases of a type 


of polygon having one long irreducible side. 


Let P be a convex polygon with one irreäucible 
side S, Then P is irreducible if 
a pair of parallels L,, Lz can be 


\ | drawn through the end-points of 8 
| — | such that the polygon P lies en- 
| tirely within the parallels, If, 

P is reducible let P' be the factor 
| polygon containing S. Projecting 
|P’ on 8 parallel to L it follows 

that P'must contain all other sides 
of P. This irreducible polygon will be hereafter referred 
to as of type I. 

Type II. of the irreducible polygons depends on 
the construction of a centro-symmetric polygon. Such a 
polygon has an even number of sides, and the diagonals 
connecting opposite vertices bisect each other in a point 
within the polygon, the center of symmetry. Consider the 
convex polygon of & polynomial. 

Draw the line AA’ connecting the 

end-points of the Dumas poly- 

gon APC. . . DA. With the mid- 
point ¥ of this line as center 

construct above the line the 

corner points, lattice points 


| on the sides (B“. . D] and 


K sides necessary to form with 
the existing Dumas polygon a centro-symmetric polygon. 
If the upper limit of the polygon P does not include any 


of the corner points or points on the sides of this 
constructed polygon, then no factor polygon may have 
es its Dumas polygm a sequence of the first k sides 
of the original polygon. By construction 

AB UA SI, BO || B'c',....., Da pA 
Suppose the contrary; that is, suppose AB is the Dumas poly- 
gon of a factor polygon P'e Then the upper polygon of sl 
since it is to be convex must consist of a line equal and 
parallel to AB or lines through A anû B end lying above 
AB. This indicates a line in P coinciding with A B! r 
lines through A' end B and lying above 4B which is con- 
trary to the hypothesis that the points B „ se... D° 
are not included by the upper limit polygon of P. 

Suppose ABC...D forms the Dumas polygon of a fac- 
tor polygon P! Then the upper polygon of P’ since it is 
convex must consist of a line equal and parallel to & or 
lines through A and D and lying above AD. This indicates 
a line in P coinciding with A'D' or lines through 4 and D 
and lying above A'D' which is contrary to the hypothesis. 

Continuing thus we see that no sequence of the 
first k sides of the Dumas polygon of f(x) may form the 
Dumas polygon of a fector & f(x). 

The next step is the application of these two 
types of irreducible polygons to the derivation of ir- 


reducibility criteria. 


3. Polygons of Type I. 
The first type of polygon may be placed on the 


co-ordinate axes in five different positions, giving 


rise to five forms of criterias 


1. The irreducible side S forms the Dumas polygon. j 
This is the Dumas criterion. 


2. The irreducible side S is the first side of the | ! 


Dumes polygon. 


Let AB be the irreducible side 8 
and BC the next side of the Dumas 
polygon. 

A =(0,a,) A- (n-k,a,) C= (u-, a,) 


It is then necessary to insure that 
no point of the upper limit polygon 
falls on or above the line AB parallel 
Dee. 


The conditions defining the irreducible side AB 


are: 
1.) la, -a, n-k) = 1 


2. ) CIA (pr) 8 زم‎ j = Laange »n-k-1 


The conditions defining the side BC are: 


3. ) "AC 7 Ze 
4.) a+ za j =1,2,...,k--1 
k- 


The condition on the remaining sides of the 
Dumas polygon is: 


5. ) a+ (i- a ns a; 12 -1 


Let op > وگ‎ KX =1,2,...,n-l 
We now desire to insure that no point of the upper limit 
polygon falls on or above the line AB parallel to BO. 


There ere two necessary conditions, 


6.) <= 45 Ar (a -er! 


| 7.) ut AC Sa i = 1,2,...,n-1 
Two parallels may now be constructed through 
the end-points of AB such that they include the polygon P 
and the upper and lower limit polygons. Hence all poly- 
gons in R will also be included by the parsllels and 
therefore are irreducible. Therefors all polynomial f(x) 
whose coefficients satisfy conditions 1.) through 7.) are 
irreducible. 


Special Cases 
a.] The point B is on the x-axis; i.e., a,=0 


is Ta) te, KEF 


2a. n4 i 21. „„ -k-1 
) 8 4 n 


| 
| 6a.) = a, >o 


EM 


78. ) an مرن سم‎ 5 RO 
n-i n- 


| If these conditions are satisfied f(x) 


is irreducible. For example: 


x * KX Ip“, n>m, 
where (m,v)=1, kz#0(mod p), 
v-alm-) Sa 
oLkıp Ozl<p and p>3.2 


is irreducible. 

b.) The point B is on the x-axis at (1,0) 
KE? (Mie ۲ 0ھ‎ 

6) < = a, > O 


7b.) 2 Ach i= 1,2,...,n-1 
n~ n- 


Ë Or ےت‎ = (4:41) + ee 
n-i 


For example; 
x"+ke+ lp’, 
where x #0(mod p), oc kep"? 
o<l <p, and p> 8.2) 


is irreducible. 


e.) The Dumas polygon consists of but two sides; i.e., 


| C= In, 0) 
le.) la, -a, n-k)=1 
20. a,+ J (S Jas 1,2 „n- k-1 


Se.) Ba 7 ana k 


4 & Se.) dE ù- 1 
k 


= 6c.) ہے‎ a,>n a, 
k 


70. r _ 4+} Bk ات پا‎ 2 eee n-1 
. KS, te 


If these conditions are satisfied f(x) is irreducible. 
For example; 


x T kpX 2 Lp, mm 


where (v-u,m)= 1, ug Yu 
n-m m 
O lep, x T O mod p), 
vu ine +2) ne 
Ockzp جم‎ and p> 3.2 7 


is irreducible. 
d.] The point B is on the ordinate z=1; i.e», B (l,a? 


3d. ) Sn- Ar 4 ea =a... 
H T1 


4d. ) ati (Sanne) Mr; j=1,2,..,n-l-2 
Re 1 


Sd.) a, t (i-l = i=1,2,.. ۸1-1 


#6 


Sd.) 2, „ (e. „ 22) 
` n-2-1 


2 „1 1,8,... m-sl 


7d: ) on eor 1 
n=l n-i n-=-l 


If these conditions are satisfied f(x) is reducible. 


For example: 


where 


and 


X T kp*x"slp” 


ھڑے ہے و , V¥ou+ ü‏ 

n=l 
k#0(moä p), iy Se وو جو‎ 
p > 8, 2 % 


is irreducible. 


ö. The irreducible side S is the last side of the Dumas 


polygon. 


Let AB be the irreducible side S 
and BC the next side of the Dumas 
polygon. 

A=(n,0) B=(n-k,a,) C (n-l,a,) 
It is necessary to insure that no 


point of the upper limit polygon 


falls on or above the line AB parallel‏ سح 


The conditions defining the irreducible side AB are; 
8. ) (a,, k)=1 


9.) akr 4 ےڈ‎ k 1,2, „1 
K 1 


The conditions defining the side BC are: 


10. ) A Ag Ak 
l-k k 


1071ء ے8 ولا ےت WEEN J‏ ).11 


The conditions on the remaining sides of the Dumas 


polygon is 
12.) a, +(4=2)/acear\, a; i=)+1,.... ,n 
: ( ei 
Let ol, ےم ے‎ 131,2... 1 


The condition is now imposeä that no point of the upper 
limit polygon fall on or above the line AB parallel to 
BC, this is 


1 چس پر ,1 Mni i=‏ ے ہے A‏ ,= .13 


As before two parallels may be constructed through 
the ends of AB which include all possible polygons in R. 
Therefore f(x) satisfying eonditions 8.) through 13.) is 


irreducible. 


Special Cases 

a.) The Dumas polygon hes only two sides; i.e., C =(0,a,) 
8a. ) (a, „k) = L 

s ۱ | 9a.) er S T ETTE 1 


108.) &a.-&: „a 
m “Ak KE 
| lla.) &,+ dE j=1,2,.. ,l-k-/ 
n= 
13a. ) A, + A+] — La 1.2.46 n=l 


Any polygon fix) satisfying these conditions is irreducible. 


For example: 


x"+kp’x +lp’, n> m 
where (u, n-m)= 1, Vow,» 
nh n-m 


v-(m+)“_2 


9 p, k Z 0 (mod 0), O CERP — 


nz 
and KS 7 


is irreducible. 


ug 


b.) The point Bis on the ordinate x=1; 1.e., B=(1,8,_,) 
G (o, a,) 
. fe, te 


2b. ) 8 n- 2 2 
Ca * 1 = 1, 2. 8ء‎ 


10b. ) a, "a, > Gn 
De 


۱ 15b. ) A, + 4221 < a,-a.-, i = 1,8. | n=1 


Any polygon f(z) satisfying these conditions is 


irreducible, 
For exemple: 
Xx A kp“x+tlp’ 
where (u,n-1)=1 y > , 
v-2 (<+ J 
0 1 g, k 70(mod p), Ok. 
and p> 3.8 


is irreducible. 

e.) The point B is on the line y =1; i.e., B= (n-k, 1) 

9.) Ë 2 i= 1,2,...,k-1 

100. Sick <2 

ite.) 3+ dE Me j=1,2,..,l-kel ۱ 


120.) a, + (4-2) e 1 -)+1,.. 8 
l-E 


ad 421,8, „ ,0-1‏ ے ل + . .130 


Any polygon f(x) satisfying these conditions is irreducible. 


For example: 


where ci de? Oclzp, 
n-m 
v-/ 


k#O(mod p), O-kep ™ 
end p > 3.2” 


=$ 


is irreducible. 


4. The irreducible side S is the first side of the 


Let AB be the irreducible side 8. 
å = (n,0) B=(n-k, ~x} 

In order that parallels may be 
drawn through the end-points of 8 
which will include all possible 


| | polygons, the condition must be im- 
posed that no point of the upper limit polygon shall fall 
on or above a line parallel to the x-axis and through the 
point B“, the lower limit point on the ordinate x= n-k. 

If ~. is the maximum of the nunders „ 
the condition that no point of the upper limit polygon fall 
above the line through B’ is 
14.) % „ > (ders: (tk) i= krl,...,n 


The condition that the side AB be irreducible 
for all possible polygons is k=l. Therefore 14.) becomes 
<l; = “+ >[1 ) £= „ 


-f 


Special Case 


* 


Ke 


If p> 3.2 > 4;<] 


o, ==, y 4715 


or < > Bg(n-1) . 
This condition expressed in terms of 
the coefficients is 

. geng ae 


where |A,|>la:| 77‏ ` | | پ۔ 


Or it may be written 

als ß fran 
where p > 3.27 e 
It must be noted here that this is similar in form to 


Perron's criteria (pp. 21-22). 


5. The irreducible side S is the last side of the 
upper polygon. 
vs Let AB be the irreducible side S 
A=(0,%) B= (n-k, 4 

In order that parallels nar Se 
drawn through the end-points of 

S which will inelude all possible 
polygons, the conditicn must be 


imposed that no point of the upper 
limit polygon shall fall on or above the line BG parallel 
to AC the first side of the Dumas polygon and through the 
point B’ the lower limit point on the ordinate x= n-k. 


The condition defining AC is 


15.) a + A saza) 2.3 421,8. 11-1-1 
n=) 


o> JR, 
The condition that no point of the upper limit polygon 
fall on or above BC is 


k = Au > A ¿Ok 2ے‎ A Az 1 * Logs 2 »k-1 
rer 


The condition that the side AB be irreducible for all 
possible polygons is k=n-l. Therefore 


16.) . —5 ur, AI š — 121,2 (n-2) 


Special Cases 


a.) If -a. O this becomes 


16a. ) Ay = or > 22 +3 
> 


b.) If in addition to — = a, 0, p>3.2 


ö;-1 and we have 


CT? 16b.) رہ‎ 4(n-2) +, 
In terms of the coefficients, 


Sie 
If \A.) ep e BSR 
and > so larl 
where | اھ‎ 2 LA al i EN ee 5 (n-2) 


then f(x) is irreducible. 


4. Polygons of Type II. 
The application of this type of polygon leeds 


for the greater part to theorems concerning the numbers 


and degrees of possible factors. 


٦ 


52 


l. The Dumas polygon consists of two _ straight lines. 
The Dumas pelygon is defined by 
the points A = (0,a,)- B=(n-k,a,) 

| C= (n,0). The centro-symmetric 

polygon AB/C is constructed. The 
condition must now be applied that 


| 
| 
| the upper limit polygon shall not 


include the point 3“. The line AB is defined by the con- 
ditions: 


i.) 2 4 4 S 0-4. 421,2. . n=k=1 
n= 


The line BC is defined by the conditions: 


2.) E 
3. ) Gm Se i = 1.8. | K—1 


The point B“ is (k, a,-a,) 
If the upper limit polygon is to fall below the point B 


all upper limit polygon points must fall below a line 
through B. 


This is the line y=-a,-a,-n{xz-k) 


£ = > 
Therefore the condition is 

ol; , -A -m{n-1-k)-1-max 4; oh eee 
or 


4. ) oA; & 8-6 ہ8‎ (irk)-1- An, 
D 


If (a,-a,,n-k)=1 and (a, k) =1; then f(x) is irreducible. 


If (a,-a,,n-k)=1 and (a,,k) e, then f(x) if reduciple 


£ 


has one factor of degree N-k, E K and one ore more factors 
e 
of degree ç k where is one of the number 1, 2, 1. 
© 


If (a,-a,,n-k) = and (a, k) -1 then f(x) if reducible has 
one or more factors of degree 


and one or more factors of degree 7 n-k when 7 is one 


of the numbers 1,2,...,t-l. 
If (a,-a, ‚n-k)=-t and (al, kJ e then f(x) if 
reducible hes only factors whose degrees are of the 


form rück, ek where T. 0, 1,8, „ 1 
t e 


Es, 1,8. „ „ „„ 581 
That is, it may not have factors whose Dumas polygons are 
the lines Ap, BC. 


Special Cases 
Wh 
> r. . If p> 9.2 e کی‎ 


If also the point B lies on the 
ordinate x= 1; i.e., B = ؛)‎ 7۵۶ 


28. ) “= < a,-8,.., 


3a.) سجھ‎ aa Las 1 n-2 
TE T mes 


48. ) > 4 2an „ -2 ے‎ an (i-1) 
D 


If (a, sm-1)=1 the polynomial is irreducible. 


r Tm SE 


es 


b.) If the point B- (1,1); i.e, 


nYa 


a 1 and p>3.2 , the further 
| . Gonditions under which the polynomial 
is irreducible are: 


2b.) a. 2 1 


3b. a. 2 1 i=1,2,...,0-3 
4b. ) o<- < 28,3 . سے وو ,1 =¿ )1-1( ات‎ af 
D 


Thus all polynomials of the form 


x”+ kpx+pm v>3 


ر 


where k#O(mod p), kp e 


3 


m#O(mod p), ocm <p” 


and p sur 


are irreducible. 


I 


2. The Dumas polygon consists of three straight lines, 


The Dumas polygon is defined 

by the points A =(0,a,) B= (n-k,a,) 
C=(n-!,a.) D=(n,0). The 
centro-symmetric polygon DB'C'A 

| is constructed. For simplicity 

or algebraic expression let us 
== that the sides AB, BÛ, 


| CD are irreducible, 


| (a, -a ‚n-k)=1 
la- ,k-2) =1 
(a,,2) =i, 
The condition must now be applied that the upper limit 


polygon shall not include the points B! and C's These 
points are B'-(k,a,-a,) (Z, a -a, ). The line B/C is 


y- {k-l+ lja,-a, (x-?) 
=2 


Therefore ths condition is 


5.) (kel+ l)a,-ak (n-1-?)-1-max A; 
=L 


Then f(x) has but two factors if reduefble; one of degree 
(n-k +2) and one of degree (k-)) whose Dumas polygons 
are AB+CD and BC respectively. 


5. Numerical Cases 
Further application of these polygons to 
derive algebra 1c criteria does not seem advisable since 
they are so complicated in statement. 
The application in numerical cases will how- 
ever frequentiy show that the polynomial under consideration 


is irreducible since closed convex factor polygons cannot 


be formed from the sides of the polygon of the polynomial. 


=. 7 


For example: f (x)= 
x?+(p‘+p)x>+ (ph p')x”>p; 
p ور چ۔‎ ۶ 48 irredueible 

| since it is impossible to 
decompose any of its possible 
polygons into closed convex 
faetor polygons. 


So also is: 


f(x) =x + (p"-p)x* 
| +p“ where p> 3.2 
irreducible for the same 


reason. 


OH 
Two other forms of irreducible polynomials are: 
a. ) f(x)» x”+kx`= 1p 
* - 
where 0 zk <p „ kFolmed p), 


n/a 


O ep and p> 3.2 
is irreducible. The pdélygm is of type I, case 2a.) 


h-m 


b.) P (X) x K kp 420 p 
where m= 2m +l, 
v> 4(n-m) + رع‎ 
ECH 
o xk „ k#O(moa p), 
* 
O <l <p and p. 2 


is irreducible. The polygon is of type I, case 3a. 
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ADDENDA 


1. Abstract 

Instead of the open Dumas polygon usually 
applied for the deduction of irreducibility criteria, 
a closed convex polygon is introduced, depending both 
on the size and the divisibility properties of the 
coefficients. For this polygon an approximate multi- 
plication theorem holds and this may be used to deduce 
irreducibility criteria depending on the size of the 


coefficients. 


2. Report presented to the American Mathematical 


Society, March 30, 1934 
In 1906 Dumas applied Newton's polygon to 


deäuee irreducibility criteria. This polygon for 
al- Sg o A,X vines? e 
(A, rational integers) was defined as the least con- 
vex polygon lying below and including the points 
P =(n-i,a;) 
where a is the highest power of a rational prime p 
dividing A;. The product of two polygons was defined 
as the polygon formed by laying off the sides of the 


factor polygons in order of inereas ing inclination. 


Dumas proved for these polygons a product theorem: 


The polygon of the product of two factors is coincident 
with the product of their polygons. Hence if the poly- 
gon of a polynomial cannot be broken up the polynomial 
is irreducible. 

In applying the Newtonian polygon to functions 
of two variables 


a Me 


f(xy )- Le axy 


‘z0 


if the points (i,j) are plotted we obtain a elosed 


convex polygon, the least polygon including all of 
these points. A similar product theorem can be shown 
for these closed polygons. 
Returning then to the consideration of f(x) 
it is possible to write f(x) in the form 
(x)=, 7ھ‎ * pi 


where the coefficients r, are all less than p. Then 
the plotting of the points (1, J] will again define a 


closed convex polygon, the lower sides of which coincide 


with the Dumas polygon and the upper sides of which 
are dependent on the magnitude of the absolute values 
of the coefficients. 

It is found in so doing that such an upper 
polygon exists but thet when we consider a product 
theorem the upper sides of the polygon of the product 
Pr do not necessarily exactly coineide with those of 
the product of the polygons PtP, « This is due to 
the fact that in the process of multiplication the 
summation of terms containing like powers of x may 


cause the increase or decrease of the powers of p. 


iy. 


>» 


It can however be shown for this upper poly- 
gon that if a polynomial is considered as the product 
of factors, f(x) and g(x), the product of the polygons 
of the factors P,+P, lies on or within certain limits 
about the polygon of the product Ps, ° That is, we plot 
the points defined by a given polynomial and construct 
its polyeon GO On each ordinate we then Leg off 
certain distances, dependent upon the abscissas, above 
and below the polygon, and construct the two polygons 
lying above and including these two sets of points. 

The product of the polygons of the factors P,P, then 
is one of the polygons lying on the limits of, or within 
the region defined by the two limit polygons. 

These limits of the upper polygon have been 
proved for all polynomials whose coefficients are real 
or complex numbers. The point defining BoB, on the 
ordinate x- n-i may ot lie more than 108 8. x 
above and not more than log( Z +1) below the polygon Pas 
when this is defined by the points log|A,|. From certain 
considerations noted in the use of this method, I feel 
that these can be improved. 

The proof depends on the consideration of the 
sharpness of the corner points of the product of the - 
polygons. Here sharpness of a corner point is defined 
as the ratio of the slopes of two consecutive sides of 
the polygon. It is shown that for corner points whose 
sharpness is greater than or equal to four the point 


of Pit Pa and the corresponding point of Py, cannot 


جم 


I 


differ greatly. For a corner point whose sharpness 
is less than four the previously stated limit is found. 

Applying these polygons to the deduction of 
irreducibility criteria, we find certain types of poly- 
gons which are irreducible. The irreducibility criteria 
thus derived are algebraic in form similar te those 
given by Perron in 1907 but more general, 

First, suppose that P is a polygon with one 

| | | LI irreducible side S. If it is 

| possible to find s pair of 
pereliels L,, L. through the mate 
points of S such that P lies 
entirely within these parallels, 


ECCERE 775 
Second, consider the convex polygon of a 
polynomial, Drew the line connecting the end-points 
Reg, of the Dumas polygon { AD ). 
5 | ] Considering the mid-point H of 


IN this line as center, construct 
Bil > ~\ >> above the line the corner points 
| and sides necessary to form 
with the existing Dumas polygon 
a eentro-symmetrie polygon Lach, 
If the upper limit polygon contsins none of the corner 
points of this ennstructed polygon, then no factor poly- 
gon mey have as its Dumas polygon a sequence of the 
first k sides of the original polygon. 

If under the above conditions the Dumas polygon 


we 


2 


E cach oros 
lattice points, the only p 
5 ö those tro evine as Dumas p 
8, 8, and 8. 
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